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Abstract 



This thesis is devoted to asymptotic norm estimates for oscillatory integral operators 
acting on the space of functions of one real variable. The operators in question 
have compact support and an oscillatory kernel of the form exp(iAS'(x, y)), where 
S{x, y) is a smooth real phase function, and A is a large real number. 

I study how the norm of the operator decays as A goes to infinity, and how the rate 
of this decay can be determined from the properties of the phase function S{x, y). 

For C°° phase functions I prove results formulated in terms of the Newton polygon 
of S{x,y), improving previously known estimates. My estimates are best possible or 
differ from the best possible ones by at most a power of log A. 

I use two different methods. The first method is based on the geometric analysis 
of the zero set of the Hessian S'J.y using the Puiseux decompositions. The second 
method is based on a stopping time argument. 
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Chapter 1 



Introduction 

1.1 Formulation of the problem 

My thesis studies asymptotic norm estimates for oscillatory integral operators acting 
on the space of functions of one real variable. 

More precisely, I fix a real C°° function S{x, y) (called phase function) and consider 
a one-parameter family of operators of the form 

/oo 
e^>^s^-^y)^{x,y)f{y)dy (A e R). (1.1) 
-oo 

Here x(a;, |/) is an unimportant cut-off function compactly supported in a small 
neighborhood of the origin in R^. 

The operators act on -L^(R), and it is generally to be expected that for A ^ oo 
the norm \\Tx\\ will decay. Typically, we will have 

||7a||<CA-'^ (A^oo) (1.2) 

My thesis studies how the decay rate 5 depends on the properties of the phase function 
S{x,y). 
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1.2 History and motivation 

Hormander proved that if S'^y 7^ on the support of then ( p. .21 ) is true with 
5 = 1/2, and this is best possible. 

Typical example falling under the scope of this result is S{x, y) = xy. For this 
choice of the phase functions Tx is a rescaled and cut-off version of the Fourier trans- 
form. 

Some problems of harmonic analysis naturally lead to more general phase functions 
which do not necessarily satisfy Hormander 's condition S'J.y 7^ 0. 

For instance, such phase functions arise in studying smoothing properties of gen- 
eralized Radon transform associated with families of curves having various geometric 
degeneracies. The most direct connection exists between decay norm estimates for 
Tx and smoothing properties of the generalized Radon transform in the plane defined 
by 

POO 

ng{t,x)= g{t + S{x,y),y)x{x,y)dy. 



Namely the decay estimate (|1.2| ) implies that 7^ is a smoothing operator of order 5, 
that is, it acts from the Sobolev space if*(M^) into H'^^^iM.'^) for any s (see Phong 



and Stein |11|). 



1.3 Known results for degenerate phase function 

As I mentioned above, it is desirable to be able to determine the optimal exponent 6 
in ( |1.2|) for phase functions with vanishing S'^y, which are called degenerate. 

My thesis addresses this problem in its local aspect. That is, I concentrate on the 
properties of S{x, y) near the origin, and use the freedom to choose the support of 
the cut-off function y) as small as I want. The typical form of results that I will 
state is going to be "There exists a small neighborhood of the origin U such that if 



2 



supp X C f/ , then . . . " . 

As it was realized by Phong and Stein p, the optimal exponent 6 depends on the 
local properties of the phase function S{x, y) at the origin via the Newton polygon of 

on 

'-'xy 

The Newton polygon of S'^y is defined as follows. In the positive quadrant of 
the plane mark all the points with integer coordinates (p, q) such that the partial 
derivative 

After that, take the marked point for which p is minimal and add the vertical ray 
emanating from this point upward. Also, take the marked point for which q is minimal 
and add the horizontal ray emanating from this point leftward. The Newton polygon 
is the convex hull of the set consisting of all marked points and two added rays (see 
Fig. 1). 




Assume that the Newton polygon of S'^y is not empty, which means that not 
all partial derivatives of S'^y vanish at the origin. Denote by to the parameter of 
intersection of the line ni = n2 = t with the boundary of the Newton polygon. The 
number 

A 
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2to + 2 

is called the Newton decay rate of S{x,y) (this definition differs by a factor of 1/2 
from M and [111). 



Known norm estimates for Tx relevant for my work are the following: 



(Phong and Stein Lower estimate ||Ta|| > C\ 



• (implicitly in Seeger |T3[,[|T3) Almost sharp upper estimate ||Tx|| < C^X ^'^^ 
for any e > 0. 

• (Phong and Stein 0) Sharp upper estimate ||Ta|| < C\~^ under the additional 
assumption that S{x, y) is real analytic. 

The upper estimates are true provided the support of xi^^v) is small enough. The 
lower estimate is true for x(0, 0) ^ 0. In all three estimates A — » oo. 

1.4 Main result of the thesis 

The purpose of my thesis is to show that the sharp estimate proven by Phong and 
Stein in the real analytic case continues to hold in the case without loss of e. 
There will be one possible exception, when one loses at most a power of log. 
Consider the formal Taylor series of 5"^ at the origin 

p,q P'^' 

I say that S"y is exceptionally degenerate, if this series can be factored in the ring of 
formal power series into the product 



Uix,y)iy-f{x)f, 

where 

• > 2, 

• the series f{x) G IR[[a;]] is of the form f{x) = cx + . . . with c 7^ 0, and 



• the series U{x, y) G ]R[[x, y]] is invertible, that is its zeroth order term is nonzero. 

Note that A = for such a phase function. 
The main result of the thesis is the following 

Theorem 1.1. There exists a small neighborhood of the origin V such that 

(a) // S"y is not exceptionally degenerate, and supp x C V", then 

\\Tx\\ < CA"^ (A ^ oo). 

(b) If S'^y is exceptionally degenerate, and supp x C V, then 

1 2^ — 1 

||Ta|| < CA"i^(logA)w (A-^oo). (1.3) 



This theorem was proved in my paper 12], modulo an inessential improvement of 



the power of log A in (|1.3|) . In Chapter 5 1 will show that in fact for N = 2 estimate 
( p,.3| ) can be improved to the sharp one ||Ta|| < CA^^/^. 1 do not know if a similar 
improvement is possible for > 3. 
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Chapter 2 

Real analytic case 



In this chapter I give an argument for the upper estimate of Phong and Stein in the 
real analytic case. This argument is somewhat simpler than the original proof. The 
main purpose is to familiarize the reader with the ideas and the technology, which 
will later be partially recycled in the proof of Theorem 1.1. I will explain what the 
main difficulty is going to be in generalizing to the C°° case. To begin with, I review 
the lower bound. In this chapter no new results are proved. 

2.1 Lower bound 

The proof of the lower bound ||T\|| > is obtained by looking at the regions of 
the (x, y) plane where S{x,y) ~ const ~ 1/A and restricting the operator to those 
regions. 

2.1.1 Typical example 

I consider the example of the polynomial phase function whose Newton polygon has 
only two corner points: 

S{x, y) = cix^^i/^i + 02X^^2/^^ (^2 > (2.1) 
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I also assume in this example that the segment joining points {Ai, Bi) intersects the 
bisectrix of the {A,B) plane (Fig. 2). This example captures the main idea of the 
proof in the general case. 




We can expand S{x, y) as follows: 

B2-B1 A - A 

i=i 2 ^ 

Notice that the exponent 7 — tan 6 in Fig. 2, while the number of branches B2 — Bi 
is equal to the height of the triangle. The reader will see later that these features 
naturally extend to general phase functions. 

Now notice that for y — Cx'^ for generic C different from all 9i I have 

S{x, y) = constx^2+^^i+T(^2-^i) ~ x^^+^^\ (2.2) 

From the equation of the straight line passing through (Aj, Bi), 

X- A2 _ Ai -A2 
y-B2 ~ B,-B2 ~~ 

putting X = y = to I find 

A2 + 7^2 

to — — 7—. • 

1 + 7 



-7, 
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I am looking for a region of the {x,y)-plane where y ^ x"' and S{x,y) ~ 1/A. 
According to (p.2|), this happens for 

X ~ A 'o(i+t) ^ ?/ ~ A *o(i+t) . 

It follows that I can find a rectangle i? of size 6x x 5^ with sides parellel to the 
coordinate axes with 

and such that Re e*^'^^^'^^ > c > on i?. 

It remains to invoke the following straighforward 

Lemma 2.1. Suppose the kernel K{x,y) of an integral operator 

Tf{x) = j Kix,y)fiy)dy (2.3) 

is such that IieK{x, y) > c > on a rectangle of size x Sy. Then the norm of the 
operator on L^(R) satisfies \\T\\ > c{5x5yY^'^ ■ 

Using the lemma, I get 

\\Tx\\>{SJyY/'^X-'/^'''^\ (2.4) 

This is the correct answer, since I was looking at the Newton polygon of S, which 
differs from the Newton polygon of S'f.y by a shift by vector (1,1). 

2.1.2 General case 

The general case turns out to be very similar to the example I have just considered. 
The argument does not use real analyticity and works generally in the C°° case. 
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I have an asymptotic expansion 



^(x,i/)~5^CabxV, (2.5) 

where {A,B) runs through points inside the Newton polygon of S{x,y). I consider 
the edge of the Newton polygon intersecting the bisectrix (the main edge) and look 
at the region y ~ x'^, where 7 is the exponent associated with this edge. 

A simple check shows that in this region the terms in ( p.5| ) coming from all the 
edges but the main one and from the inside of the Newton polygon are subleading. 
As a result, ( |2.2| ) is true as before, and ( |2.4| ) follows. ■ 

2.2 Upper bound 

As I have just shown, the lower bound follows by restricting the operator to a rectangle 
where the phase function is effectively constant, so that the oscillatory behavior is 
suppressed. The upper bound, to which we proceed, is much trickier. It requires a 
decomposition of the (x, y) plane into much bigger rectangles, on which the phase 
function does oscillate, in a controlled fashion. 

2.2.1 Elementary tools 

The following 3 elementary results are needed in the proof of the upper bound. In a 
sense, in most cases you just need to find the right combination of the tools which 
works, and do the algebra corectly. 

All rectangles below are assumed to have sides parallel to the coordinate axes. 

Lemma 2.2 (Size estimate). Let T be an integral operator of the form (|2.3| ). As- 
sume that the kernel K{x, y) is supported in a rectangle of size 6x x 6y and bounded: 
\K\ < 1. Then T is bounded on L^(]R) with the norm \\T\\ < {S^SyY^'^ . 



9 



Lemma 2.3 (Oscillatory estimate). Let Tx be an oscillatory integral operator of 
the form ( |1 . 1| ) . Assume that 

(1) xi^^y) is supported in a rectangle R of size 5^ x 5y, 

(2) |<9^xl < m Rforn = 0, 1, 2, 

(3) > /i > zn i?, 

(4) < zn i? /om = O, l, 2. 

Then \\T\\\ < const^Xji)^^^'^ with const depending only on C . 

Lemma 2.4 (Almost orthogonality). Let {Rj} he a family of rectangles and {T^} 
he a family of integral operators of the form ( |2.3| ) such that 

(1) the kernel ofTj is supported in Rj, 

(2) the family {Rj} is almost orthogonal in the sense that for every rectangle Rj the 
numher of rectangles whose horisontal or vertical pojections intersect those of Rj is 
hounded hy a constant C . 

(3) Tj are hounded on L^(]R) with ||Tj || < A independent of j . 

ThenT = Ylj'^j ^■^ bounded on L^(]R) with norm \\T\\ < const. A, where const depends 
on C only. 

The proof of the size estimate is straightforward (consider (T/, g)). The oscillatory 
estimate is a variant of the Operator van der Corput lemma of Phong and Stein 0. 
The lemma is proved by a standard TT* argument. The assumptions made are enough 
to show, integrating by parts twice, that the kernel of TT* has the bound 

1 + A^/i^()^|xi — X2I 

which implies the necessary norm estimate. We omit the details. The almost orthog- 
onality is a trivial consequence of the Cotlar-Stein lemma. 
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2.2.2 Example 

Once again, I start with an example. This time I take the S'J.y rather then 5* in the 
form of (13) 

S'^yix, y) = cix^^y^^ + c^x^'y^^ {B^ > B,). 

While I looked at the phase S{x, y) when proving the lower bound, it is its second 
mixed derivative S'^y which is important for the upper bound. 

I also assume again that the segment joining points {Ai, Bi) is the main edge of 
the Newton polygon of S'^y, that is it intersects the bisectrix of the (A, B) plane (Fig. 

2). 

The proof starts by taking the dyadic decomposition of the (x, y) plane into rect- 
angles Rjk of size x 2~^. 1 take a suitable smooth partition of unity fitted to this 
family of rectangles, and use it to localize the operator T\ to Rjk-, that is, I consider 
the operators 

T,kf{x) = J e'^'^^'y^Ax, y)xix, y)f{y)dy, ^ T,, = T,, 
where suppXjfc is contained in the doubled rectangle R*f^ (Fig. 3). 
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I again look at the expansion 



B2-B1 

S'iy{x,y)=Cx^-y^^ \{ {y - 9, 

i=l 



X ' 



(2.6) 
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I notice that there are 3 important regions of parameters (j, k). Case I: k < 7j — K, 
where K is a large constant. Case II: k > 'yj + K. Case III: \k — < K. These 
regions corespond to rectangles Rjk lying respectively well above, well below, and 
around the curve y = x"* (Fig. 4). 




Case I. By the size estimate (Lemma |2.2| ) I know the individual bounds 

r.^ll <2-^^'+'^/'. (2.7) 

To apply the oscillatory estimate, I need to know how large S'' is on Rjk- It is easy to 
see from ( p.6| ) that provided K is chosen large enough, I have the following estimates 
on R*^ 

\S'iy\ ^ 2-^"^^-^^^ (2.8) 

In this particular situation it is easy to check that the remaining conditions of Lemma 
^73| are satisfied, so that I conclude 

\\Tjk\\ < \-y^2^i^'^+''B2)/2 < _ ^2.9) 

The most natural thing to do is to take a geometric mean a}^^W of estimates ( |2.7| ) 
and (^^ ), choosing = 2 A, so that the resulting estimate will have the desired A 
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behavior A ^. Remember that 



A 



1 1^7 

2to + 2 ~ 2(^2 + 1) + 27(52 + 1)' 



Doing the algebra, I obtain the following estimate 



II < \-'^o^(f'~'yj) 
-'jfcii ~ ^ ^ ) 



D 



Bo -A, 



2(^2 + 1) + 27(52 + 1)' 



(2.10) 



Now it's time to invoke almost orthogonality. I split all the Case I rectangles into 
families indexed by a natural number r, putting into the r-th family all Rjk such that 

k - [7J] = -r- 



For each r, such a family is almost orthogonal, and so it follows from ( |2.10| ) by Lemma 



2.4 that 



< A-^2 



(r > K). 



(2.11) 



Notice that in general I have B2 > A2 (Fig. 2). Assume for the moment that 
-B2 > ^2- In this case D > 0, and I can sum estimate (|2.11|) over r from K to infinity, 

to get 

E (2.12) 

which is the required estimate. 

If i?2 = ^2, I am going to start again from estimates ( |2.7| ) and ( p.9|) and use a 
completely different splitting into almost orthogonal families. In this case, I will put 
into the r-th family all Rjk such that 



i + k = r. 
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By almost orthogonality, it follows from ( p.7| ) and ( p.9| ) that 



j+k=r, k—^j<—K 



<min(2-'-/2,A-i/22rA./2)_ 



(2.13) 



The decreasing and increasing progressions under the minimum sign balance for 



r = = —r^ — - ± const. 



Ao + 1 



Summing ( p.l3[ ) in r, I get 



k—'yj<—K 



(2.14) 



which is exactly what is required. 

Case II. It comes as no suprise that this case is going to be absolutely similar 
to Case I. The size estimate ( |2.7|) stays the same, and the appropriate oscillatory 
estimate obtained analogously to (|2.9| ) comes out to be 



\\Tjk\\ < \-y^2^i^-+^B-)/^ [k > 7j + K). 

If i?i = y4i, I split into almost orthogonal families j + k = r and arrive at the 
analogue of ( ^^.141 ). 

If Bi < Ai (notice that always Bi < Ai), I do the same manipulation which led 
to ( p.lO|) , and get 



l^jfcll ^ X-^2^'(''-^^)^ D' 



B,-A, 



2(Ai + l) + 27(5i + l) 



Notice that now D' < 0, which is exactly compatible with having to sum over k—'-fj > 
K. I split into the almost orthogonal fiamilies k — 'jj = r > K, and get the analogues 
of ( CT) and (^). Case closed. 
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Case III. Here I cannot get any reliable estimates on S'J.y on the whole rectangle 



Rjk- Because of this, a further decomposition is required. However, the present 
example is a bit too special to demonstrate the method. I will deal with this situation 
in a more general setting in the next section. 

2.2.3 General case 

Now I am going to consider the general case of real analytic S'J.y. The basis of my 



consideration is going to be the following far-reaching generalization of (2^) known 
as Puiseux theorem. This result is basically well known (see 0). 





First I look at the Newton polygon of S'^y. In general, the polygon is going to 
have some number of finite edges and two infinite edges (Fig. 5). With each finite 
edge a joining points {Aa,Ba) and {Aa+i, Ba+i), Ba+i > B^, I associate numbers 
7q > and G N, where 



la 



Act A, 



a+l 



Ba+1 — Be 



Tin 



Ba+1 — Ba- 



Let also A and B be the x and y coordinates of the infinite edges. Then the claim of 
the Puiseux theorem is that in a neighborhood of the origin there exists a factorization 



S'^y = U{x, y)x''y^ \{ J^d/ - F,,(x)), 



(2.15) 



a 1=1 
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where l^i(x) are convergent fractional power series with fractionahty at most x^^'^\ 
n = B + X^na, whose expansion starts with 




{cai e C nonzero), 



and where U {x, y) is a real analytic function with U{0, 0) 7^ 0. 

I see that looking at the Newton polygon alone gives me quite detailed information 
on the structure of the zero set S'J.y, as well as of its level sets. Now I am going to 
proceed along the lines of the example considered in the previous section. 

I think of the {x, y) plane, or rather of its positive quadrant, as split into pieces 
by curves y — x'^" (Fig. 6). Note that the way I number finite edges from right to 
left, numbers 7^ decrease with a. 



Now I consider the dyadic partition of the positive quadrant into the rectangles 
Rjk, and the corresponding smooth partition of the T\ into the operators Tjk- The 
rectangles Rjk fall into two categories, the ones which lie far away from any of the 
curves y — x"^" , and the ones which lie close to one of these curves. 

Far away rectangles. 

Consider the rectangles lying between y — x^" and y — x''"+'^ . To simplify the 
notation, I put a — but I do not assume that I am dealing with the rightmost finite 
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edge. The corresponding pairs of (j, k) are singled out by the condition 



k - 7ij < ~K, k - 72j > K (2.16) 

{K a large constant). 

It follows from ( p.l5|) by straightforward agebra that on such a rectangle 

IS"' I ^ 2~^'^2"^^2 

which is a complete analogue of estimate (p.8|) . 

Now if B2 > A2, then I am again in the situation of Case I of the example 
from the previous section. I will split the rectangles into almost orthogonal families 
k — [71 j] = — r, resum, and get the estimate 

llE^^-'^l ^^"""^ (2.17) 



where the sum is taken over {j, k) satisfying ( |2.16[ ), and 



1 

Ai = , 2.18 

where {ti, ti) is the point of intersection of the straight line passing through the edge 
a = 1 with the bisectrix (Fig. 7). Notice that I do not assume that a = 1 is the main 
edge of the Newton polygon. 
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Analogously if B2 < A2, I find myself in the Case II situation. So I will split the 
rectangles into the families k — ['~f2j] = r, resum, and get the estimate (|2.17 ) with A2 
instead of Ai. 

If A2 = B2, I as before split into families j + k = r, and get the same estimates. 

Fig. 8 shows the direction of resummation for all regions of the quadrant. Here 
7,, denotes the exponent, corresponding to the main edge (the one intersecting the 
bisectrix) . 




Since obviously Aq, > A for all edges, the above discussion results in the needed 
estimate 

far away Rjk 



Rectangles which are close. 



I look at the rectangles close to the curve y = x'^, where 7 is one of exponents 7q,. 
These rectangles satisfy the condition |A; — 7j | < K and form an almost orthogonal 
family. So it is sufficient to prove the bound 

\\Tjk\\ < A-^ (2.19) 

for each of these rectangles individually. The argument 1 give below is different from 
and shorter than the original proof of this estimate given by Phong and Stein (see 
i, pp. 126-148). 

It is easy to see from ( |2.15| ) that on Rjj^ the S"y has the following behavior 

n 

Sly ~ const.2-i^^-^^''^ \{{y - r,(x)), (2.20) 

i=l 

where to simplify the notation I put a = 1, so that the edge in question joins {Ai, Bi) 
with (742,-82), but 1 am not going to assume that this is the rightmost edge. I also 
dropped the index a from n^,, 7q,, and Yai{x). 

The branches y = Yi{x) are in general complex- valued. I introduce 

Zi{x) =ReYi{x). 

The Zi{x) are smooth analytic functions, and for x ~ 2^-' 1 have 

-^Zi{x) ~ x^-^ ~ 2-^(^-1) ~ const =: L. (2.21) 
ax 

Some of the curves y = Zi{x) may intersect the rectangle R = R*^. (Fig. 9). The 
geometry of the problem suggests to take a Whitney decomposition of the set R\Z, 
where 

Z = [j{{x,y) : y = Zi{x)}, 
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The easiest way to arrange such a decomposition is to dilate the picture vertically 
by the factor of do the usual Whitney decomposition, and contract back. 

A quite obvious but important point follows from ( p. 21 ): For each m, the sub- 
family of the rectangles Ri having m; = m is almost orthogonal. 

Now I am going to smoothly localize Tjk to -Rf's, denoting the corresponding 
partial operators Ti. This does not break almost orthogonality, and I have 



m=j 



l:mi=m 



< 



sup 



■ l:mi=m 



(2.22) 



I now turn to estimating the norm of T/. Note that on Ri I have 



\y - yt{x) 



Zi{x)\ + 2-^'^' ~ 2-^'(^-i)-'"' + 2-^^^ 



where x^^ is the first nozero term in the expansion of ImZj(x) {j3i := oo if this 
expansion is identically zero). 
It follows that on RI 



i=l 
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It is also not difficult to see that supplementary conditions of Lemma ^ 

S'^^\ < (iV=l,2) 



are satisfied on R^. 



Now I am prepared to apply the oscillatory estimate to T/. Namely, Lemma 
gives 

\\Ti\\ < (A/i)-^/2 < \-y^2^iA2+B2j)/22{m-j)n/2_ ^2.23) 

(The last inequality follows by taking the lower bound for /i ignoring contributions 
of Pi, and also by using n = B2 — Bi.) 

As always, I also have the following size estimate: 

||T,|| < 2-"''-^'(^-^)/^ (2.24) 

The natural decay in A that I expect is A^^^, where Ai has the same meaning as 
in ( |2.17| ), in particular. 



2(^2 + 1) + 2(^2 + 1)7 



So I take the geometric mean of ( p.23|) and ( |2.24| ) with the corresponding exponents 



9 = 2Ai and 1 — 6. As the reader may check, I get (see ( p.l8| ) for the definition of ti) 

||T,|| < A-^^2-'^(2ti-n)Ai^ m = mi-j>0. (2.25) 

Now please note that I may assume 7 > 1. Indeed, if 7 < 1, then I just switch to 
the adjoint of Tj^, which amounts to interchanging roles of x and y and transforms 
7 ^ 1/7. 
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Further, if 7 > 1 strictly, then it is easy to see geometrically that necessarily 
ti > ri/2 no matter how the edge of the Newton polygon lies. In this situation I can 
substitute ( |2.25D into ( |2.22| ), sum in m, and get the required estimate ( |2.19| ) (note 
that Ai > A). 

The special case ti = n/2 can happen only if 7 = 1 and the Newton polygon has 
only one finite edge joining points (n, 0) and (0,n). In this case I avoid taking the 
geometric mean and substitute (|]23D and d^H) directly into (|2]2|): 



\Tjk\\ < J2 min(A-^/22^"/2+W2^ 2"™-^') < A-^/("+2), (2.26) 



m=0 



as a simple analysis shows. (Find m^, = m for which the progressions balance. Con- 
sider the cases m* < and > 0.) This is the right estimate in this particular case. 



2.2.4 Discussion and outlook 

This finishes the proof of the upper bound in the real analytic case. 
The main components of the proof, such as 

• the use of the Puiseux expansion, 

• the resummation procedures used to estimate far away from the branches, 

• the Whitney decomposition method used close to the branches 

are going to carry over to the C°° case either verbatim or with small modifications, 
as the reader will see in the coming chapters. 

Jumping slightly ahead of time, I am going to say that the only crucial difference, 
actually the one responsible for the presence of log A's in Theorem 1.1, is going to come 
from the possible occurence of multiple real nondifferentiable branches. Namely, in 
the C°° case I may have a situation like the one shown in Fig. 10, when the zero set of 
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S'J.y has several branches, which, ahhough being close to each other to infinitely high 



order, are nevertheless non- coinciding and in fact nondifferentiable. This of course 
would be impossible in the real analytic case. 




The problem with such a situation is that I lose condition (|2.21|) , which was the 
basis of almost orthogonality, and the whole Whitney decomposition procedure is 
going to become useless near these multiple branches. 

The way I am going to fight this difficulty will be to localize away from the 
branches by a very narrow cutoff. The Whitney decomposition will still work away 
from the branches, and near the branches I will have to use a completely different 
argument, based on a method due to Seeger []13|. 
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Chapter 3 



Smooth Puiseux theorem 

The next 2 chapters are devoted to the proof of Theorem While in the previous 
chapter, which was supposed to be expository, I was allowing myself to be informal 
at times, from now on I will strive to provide full details. 

In this chapter I explain how the Puiseux expansion ( p.l5| ) generalizes from the 
real analytic to the C°° case. 

3.1 Algebraic notation 

Proving theorems about C°° functions often involves an intermediate step, when the 
analysis is done purely algebraically within the category of formal power series. I am 
going to employ this very strategy. Here, I will set up some algebraic notation. 

First recall that for any ring R, the symbols R[t] and R[[t]] denote the rings of 
polynomials and, respectively, formal power series in indeterminate t with coefficients 
from R. This notation can be iterated, e.g. -R[[x]][y] is the ring of polynomials in y 
with coefficients which are elements of and R[[x, y]] is the ring of double formal 

power series. 

Factorization formulas for C°° function, which I am going to prove in this chapter, 
are going to be valid in a small neighborhood of the origin. Since I do not care how 
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small this neighborhood is, it will be convenient to formulate the results for function- 
germs rather than functions. 

An identity involving several function-germs is defined to be true if there exist 
functions from the equivalence classes of these germs such that in the intersection of 
their domains of definition the identity is true in the usual sense. 

Basically, this convention will spare me the necessity to repeat the phrase "There 
exists a small neighborhood of the origin U such that in [/ . . . " every time. 

I will make use of the following rings of germs of C- valued functions: 

• C{{x)) — continuous functions at the origin of R; 

• C°°{{x)) and C°°((x, y)) — C°° functions at the origin of R and M^, respectively; 

• C+{{x)) and C^{{x]) — rings of one-sided germs; consist of (the equivalence 
classes of) functions f{x) defined in a left half-neighborhood of zero of the form 
[0,s), where s > can depend on f{x), which are continuous, respectively C°°, 
up to zero; 

• A^([x'^)), 7 > 0, — the subring of C+((x)) consisting of germs f{x), for which 
there exists a series f{x) e C[[x''']], f{x) — Yl'^=o ^n^^'^ : such that f{x) ~ f{x) 
in the sense that for any N 

N 

fix) - J2 Cn^;""' = 0{X^^+^^^), X^O. 
n=0 

Such an f{x) is uniquely determined and is called the asymptotic expansion of 
/(^)- 

Notice that for the elements of C°°{{x,y)), C°°{{x)), and C^{{x)), I can talk about 
their Taylor series at the origin. A germ whose Taylor series is zero is called fiat. 

The rings of germs of R- valued functions will be denoted by adding an R to the 
above notation, e.g. M.C°°{{x,y)). 
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3.2 Puiseux decomposition of C°° functions 

Now I am going to state the main result of this chapter. The proof will be given in 
the following sections. 

Let F{x,y) e RC^{{x,y)). Denote by T = r(F) the Newton polygon of F{x,y), 
and assume that F 7^ 0, so that F is not flat. 

Let a run through all compact edges of the boundary of F. For each edge a joining 
integer points {A^, Ba) and {A'^, B'^), where B'^ > B^, put 

— R' R — ~ 

Ba - Ba 

Let also A be the x-coordinate of the vertical infinite edge, and B be the y-coordinate 
of the horizontal infinite edge of F. 

Proposition 3.1. In the above conditions, the germ F{x,y) admits in the region 
x,y > a factorization of the form 

A B ria 

F{x, y) = U{x, y) \[{x - X,{y)) \[{y - Y,{x)) J] J](y - Y^,{x)), (3.1) 

i=l i=l a 1=1 

where 

(1) U{x,y)eRC^ix,y)),U{Q,Q)^Q, 

(2) all Xi{x),Yi{x) e C+ix)), and Xi{x),Yi{x) = O(x^) as x ^ Q for any N >Q, 

(3) all Yai{x) e for n — B + X^a'^" "UJith asymptotic expansions of the 
form Yai{x) = CaiX'^" + . . . as X ^ where Cai 7^ 0, 

(4) ifY{x) is any of the functions Yai{x) , and if f{x,y) = Y[{y~^ai{x)) is the product 
over all i such that Yai{x) has exactly the same asymptotic expansion as Y{x), then 

f{x-\y)eC^iix))[y], 

(5) if in (4) / additionally assume that the asymptotic expansion ofY{x) is real, then 
f{x, y) is also real. 
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This result copies ( p.l5| ) in the part that concerns the number of branches and 
the leading terms in their asymptotic expansion. However, there are also substantial 
differences, such as: 

• in general, branches Xi{y) and Yi{x) infinitely tangent to coordinate axes but 
not coinciding with them are present; 

• I cannot claim that branches Yai{x) are different iable; (4) is the best that is 
true in general. 

These differences are for real, as very simple example show. For instance, one can 
take S"y = y"^ + ci{x)y + b{x) with a choice of coefficients so that the determinant 
oscillates around zero as x — > 0. 

To the best of my knowledge, Puiseux decompositions of C°° functions in the form 
of Proposition 3.1 or of a similar kind have not appeared in the literature before. 
However, granted Lemma 3.2 below, the proof of Proposition 3.1 follows a rather 
standard path, well known say in the singularity theory of C°° and analytic functions, 
see e.g. Arnold et.al. or Artin 0. 



3.3 Preparation to the proof 

The proof relies on the following result, which is well known in the theory of plane 
algebraic curves under the same generic name of the Puiseux theorem. A proof can 



be found in 0], p. 98ff, or [|, A.V.150. 



Lemma 3.2. Let F{x,y) G C[[x]][y] be of the form 

F{x,y) = y" + c„_i(x)?/"-i + ... + co(x), G C[[x]], 

where the zeroth order terms of all Cj(x) vanish. Let a, n^, 7q,, B he defined via the 
Newton polygon F = F(F) in the same way as in the Proposition. Then there exists 
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a factorization 

F{^, y) = y''l[ - ^c.^{x)), (3.2) 

a i=l 

where the series Yai{x) G C[[x"'^/"'']] are of the form Yai{x) = CaiX^" + ■ ■ ■ with Cai 7^ 0. 

The following lemma will be used to pass from factorizations of formal power series 
(obtained via Lemma p.2[ ) to factorizations of function-germs in the C°° category. The 
proof uses standard technology usually applied in such situations. 

Lemma 3.3. Let P{x,y) G C°° ([x))[y] be of the form 

P{x,y) =y^ + c„_i(x)i/"-i + . . . + Co(x), q(x) G C°°((a;)), 

where Cj(0) = for all i. Let P{x, y) G C[[x]] [y\ he the formal Taylor series of P{x, y) 
at the origin. Let Y{x) G C[[x]] be a root of multiplicity m, 1 < m < n, of P{x,y) 
considered as a polynomial in y, which means that 

p{x,Y{x)) = ... = p^;;-'\xj{x)) = 0, p^;;\xj{x)) ^ o 

as elements o/C[[x]]. Then there exist m function-germs Yi{x)^ . . . .,Ym{x) G C((x)) 
such that 

(1) all Y,{x) ~ Y{x) as X ^ 0, 

(2) all P{x, Y,{x)) = forx>0, 

(3) UT=iiy-Y,i^))eC-{{x))[y], 

(4) if we additionally assume that P{x,y) andY{x) are real, then Y\f^^^{y — Yi{x)) is 
also real. 

Proof. Let Y{x) be a C°° function with the formal Taylor series Y{x), supplied by 
E. Borel's theorem. Denote 

5,(x) = ^P«(x,y(x)), ^ = 0,...,n. 
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Let the (nonzero by assumption) series Py {x, Y{x)) starts with a term cx"^, c 7^ 0, 
s G Z+. Then I have 6m{x) = cx^ + o{x^) as a; ^ 0. On the other hand, the functions 
^0(2;), • • • , Sm-i{x) are flat. 

I will be looking for Yi{x) of the form 

Y{x) = Y{x) + 6mix)a{x), 

where a{x) is an unknown continuous C- valued function-germ such that a{x) = 
0{x^) as X — ^ for any > 0. 

By Taylor's formula, the equation P(x, Y{x)) = can be written as 

n 

Y,S^{x)[6m{x)a{x)f = 0. (3.3) 

i=0 

For small x, this is equivalent to the equation w{x, a{x)) = for the function w{x, z) 
given by 

n 

w{x,z) = Y,^,{^)[^m{x)r^-^z\ 
1=0 

Note that if /, (7 G C°°, and / is fiat at the origin, while g is not fiat, then f /g is C°° 
near the origin and is fiat. So the performed division by [5m(3;)]'"~''^ is legitimate, and 
w{x,z) G C°°{{x))[z]. 

On the complex circle \z\ = x^ , N > 0, the term 2™ will dominate the other terms 
in w{x, z) if X is sufficiently small. By Rouche's theorem it follows that the equation 
w{x, 2;) = has for small fixed x exactly m roots in the disc \z\ < x^, which I denote 
aj(x), i = 1, . . . , m. I can arrange so that ai{x) are continuous in x, and the previous 
argument shows that ai{x) = 0{x^) for any > 0. 

We now prove (3). Since the functions ai{x) enter the product in (3) in a symmet- 
ric way, it is sufficient to prove that the elementary symmetric polynomials Si, . . . ,Sm 
in ai{x) are in C°°([x)). By the Newton relations (see 0, A. IV. 70), it is sufficient to 
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prove the same for the functions 



m 



^[ai{x)]'', k = l,...,m. 



i=l 



However, by Cauchy's formula I have that for small x 



2Tii 



\z\=e 



from where it is clear that Pk{x) G C°^((x)), since nothing dramatic happens to z) 
on the circle \z\ = e. 

To prove (4), I notice that under the additional assumption made I can take Y{x) 
to be real. Then w{x, z) G MC°°((a;))[z], and therefore non-real roots ai{x) will appear 
in conjugate pairs. Then all pk{x) will be real, which implies (4). ■ 

Now I am going to combine two previous lemmas to prove 



Lemma 3.4. Proposition is true if F{x,y) G ]RC°°((a;))[y]. 



Proof. By Lemma 3^, the Taylor series F{x,y) G ]R[[x]][?/] of F{x,y) has a factor- 
ization (|3.2|). Consider the function P(x,y) = F{x"'\y). Its Taylor series has the 
form P{x,y) = F{x"'\y), and so factorizes as 

Pix,y) = y^llll{y-Y^,{x-')). 

a i=l 

Let Y{x) be one of the series Yai{x^') G C[[x]], and assume that among all the 
yai{x"') there are exactly m series coinciding with Y{x). Then y = Y{x) is a root 
of multiplicity m of the polynomial P{x, y) G M[[a;]][|/], and by Lemma I conclude 
that there exist m functions Yi{x) G C((a;)), i = 1, . . . ,m, such that (l)-(3) from the 
formulation of the lemma are true. 

In view of (3), we can divide P{x,y) by Yliv ~ ^4(2;)), and the result is again a 
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polynomial P{x, y) from C°°{{x))[y]. The Taylor polynomial of P{x, y) will be P{x, y) 
divided by {y — Y{x))"^. Now we can apply Lemma to P{x, y) choosing a different 
Y{x) etc. 

By repeating this operation several times, I get a complete factorization of P{x, y). 
The required factorization of F{x,y) is then obtained by the inverse substitution 
X I— s> x^/""'. The property (5) is ensured by splitting off all real series Y(x) before 
non-real ones in the above argument. ■ 

Proposition will be reduced to Lemma p.4| by means of the following Malgrange 
preparation theorem (see 0, p. 95). 

Lemma 3.5. Let F{x,y) G RC°°((x, y)), and assume that F{0,y) is not flat, so that 
F{0,y) = cy"" + o{y^), y ^ 0, for some n G Z_|_ and c 7^ 0. Then there is a 
factorization 

F{x,y) = U{x,y)P{x,y), 

where 

(1) U{x,y)eRC°-ix,y)),U{0,0)^0, 

(2) P{x,y) G RC°^{{x))[y] is of the form 

P{x, y)=y'' + c„_i(x)?/"-^ + . . . + Co(x), 
where all Ci{x) G q(0) = 0. 

3.4 Proof of the Proposition 

Notice that the Newton polygon is invariant with respect to multiplication by a 
nonzero C°° function (see Phong and Stein 0, p. 112). Therefore, for the func- 
tions F{x,y) such that F{0,y) is not fiat (which is equivalent to having A = 0) the 
proposition follows immediately from Lemmas p.5| and |3.4 
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Assume now that A > 0. In this case we must somehow separate the roots 
infinitely tangent to the y-axis. This can be done as follows. Since F{x, y) is not 
fiat at the origin, there exists a rotated orthogonal system of coordinates {x',y') such 
that the restriction of F to the y'-axis is not fiat. So we can apply Lemma to F 
written in coordinates {x',y'). Let P{x',y') be the arizing polynomial. 

If y' = ax' is the equation of the old y-axis in the new coordinates, then y' = ax' 



will be a root of multiplicity A of P{x',y') G R[[x']] [|/']. So we can apply Lemma 3.3 



and obtain A roots y' = Yi{x'), i = 1, . . . , A, of P{x', y') = 0, such that Yi{x') ~ ax'. 

Moreover, by Lemma ^]3| (3), (4) we will have that Q{x', y') = Yliu' ~ is in 

M.C°°([x'))[y']. So we can divide P{x',y') by Q{x',y'), and the quotient will be a C°° 
function, which is no longer fiat on the old y-axis. 

Let F{x, y) be this last quotient written in the old system of coordinates. Then 
the Newton polygon of F is just T{F) shifted A units to the left. So we can factorize 
F{x, y) as in the case A = described above. 

It remains to get a factorization of Q{x',y') in the old coordinates. It is clear 
that the Taylor series of Q written in the coordinates {x,y) consists of one term cx"^. 
Interchanging the roles of x and y brings us back to the case A = 0, and the required 
factorization of the form ~ -^iiu)) can be obtained as described above. 
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Chapter 4 

Upper bound for smooth case 



In this chapter I am going to prove Theorem 

4.1 Beginning of the proof 

The proof starts just hke in the real analytic case. 
I decompose the operator Tx as 

where T^^^ is defined as 

/oo 
e'^'^^^yhA^)Xk{y)xix,y)f{y)dy. 
■oo 

Here ^^jXji^) = 1 is a smooth dyadic partition of unity on M+, so that the kernel 
of T++ is supported on the rectangle Rjk = [2-^-\2-^+^] x [2-''-\2-^+^]. Three 
other ± combinations refer to the quadrants defined by specific signs of x and y. We 
restrict ourselves with the positive quadrant, the other ones being exactly similar, 
and denote T^^^ by simply Tjk. 
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By Proposition ^TT] applied to F{x,y) = S'^y{x,y), there is a neighborhood of the 
origin V such that in V fl there exists a factorization of the form ( |3.1| ). I assume 
that supp X C l^. The singular variety 

Z = {{x,y)eV:Fix,y) = 0} 

now splits into branches corresponding to the factors in the RHS of (|3.1| ). Note, 
however, that some of these branches may contain an imaginary component. 

Let R*i^ denote the double of Rjk- I fix a large constant D such that if the pair 
(j, k) satisfies the condition miuo, \ k — j^y^l > D, then y — CaiX^" 7^ on R*l for all 
CaiX^"' occurring as the lowest order terms of the asymptotic expansions of Yai{x) in 
Proposition pTT] . 

Let me number the compact edges a of the boundary of the Newton polygon T{F) 
from right to left, so that 

7l > 72 > . . . > 7ao, 

where ao is the total number of compact edges. Also put 7' = 7ao/2 if A > 0, 7' = 
otherwise; 7" = 271 if 5 > 0, 7" = 00 otherwise. 
Consider the following splitting of Tx: 

Tx= [r + T" +J2Tu] + (T, + T,) + (4.1) 



u=l I u=l 



Here 

T,= J2 '^^k, l<'y<ao-l, (4.2) 
T' = ^ Tjk, T" = ^ Tjk, 

i7'<*:<i7ao i7i<fc<i7" 

{a <^h stands ioi a <h — D) constitute the part of Tx supported relatively far away 
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from Z. Further, 

T^y = Tjk, Tx = Tjk- 

constitute the part of T\ supported near the branches of Z which are infinitely tangent 
to the coordinate axes. Finally 

T''= Yl ^^^^ l<y<ao, (4.3) 

are the part of T\ supported near all other branches of Z. 

In the following sections I will prove the upper bound claimed in Theorem 1.1 for 
the norms of all operators in the RHS of ( |4.1| ): T',T" and Tj, (Section 4.2), and 
Ty (Section 4.3), and finally T'^ (Sections 4.4 and 4.5). This will prove Theorem 1.1. 

4.2 Estimates far away from Z 

In this section, I prove that ||Ti,|| < CX^'^ for each z/. The reader will believe me 
that with minor modifications the argument given below will also produce the same 
estimate for T', T". 

The proof is very similar to the argument given in Section 2.2.3 for far away 
rectangles. I will just provide some extra details about estimating the size of F = S'^y 
on the support of Tjk and about checking conditions of Lemma 2.3. In what concerns 
subsequent resummation of the individual \\Tjk\\ estimates, the argument goes through 
verbatim. 

Take an operator Tjk entering the RHS of (|4.2| ). I may reduce V if necessary so 
that on the part of Z inside V the functions Y^i do not differ much from the first 
terms of their asymptotic expansions. Assume that Tjk is nonzero, which means that 
Rjk n y 7^ 0. Then it is clear from the definition of the constant D that the factors 
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in the RHS of can estimated as follows for {x,y) G Rjk (see Fig. 10a): 



\x-X,{y)\^2-\ 



\y-Y,{x)\^2- 



(4.4) 



\y - Yai{x)\ 



a < 



{a ^ b means C~^b < a < Cb, where C > is an unimportant constant independent 
of j,A;,A). 




Fij. ^0a, 



Therefore it follows from (PTTf) that on R 



(4.5) 



The numbers ja, can be found from the Newton polygon T{F) as described in 
Proposition 3.1. Using this information, I find that 



36 



I further claim that on Rjk 



|9"F|</x2^ n=l,2. (4.6) 



Indeed, when differentiating the RHS of (|3.1| ) in y, the derivative can fall one either 
U{x,y), or Yli^ ~ ^i{y))i oi' o^ig of the remaining terms. In the first case, I simply 
get a bounded factor. In the second case, I get an even better factor of 0(2"'^^) for 
any > 0, since the product in question is a function whose Taylor series at 
the origin is x"^. Finally, in the third case I get a factor of the form {y — Yi[x))^^ or 
{y — Yai{x))^^, which is 0{2^) in view of ( [4.4| ). This argument works equally well for 



the second derivative, giving 

The rectangle Rjk is of size 5x x 5y with 5x ~ 2~-^, 5y ~ 2^^ . So the conditions of 



Lemma |2.3| are satisfied, and I obtain the oscillatory estimate 

||T,-fc|| < x-V22ijK+kB'^)/\ (4.7) 



On the other hand, the size estimate following from Lemma 2.2 is 



T,,|| <2(^-+'=)/2. (4. 



The rest of the proof goes through exactly as described in Section 2.2.3. Namely, 
I am going to split the operators Tj^ constituting Ty into almost orthogonal families 
k — Ylui] = — r, or A; — [7i/+ij] = r, or k + j = r, depending if is larger, smaller, 
or equal to A'^. Then I am going to resum and get the estimate for ||T^||. I will 
not repeat the details. 
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4.3 Estimates near the coordinate axes 

In this section, I will prove the estimate WT^W < A~^. The same estimate will be true 
for Ty, since taking the adjoint of T brings Ty to the form of T^. I may of course 
assume B > 1, since otherwise 7" = 00 and — 0. 

Notice that in the real analytic case there was no need to introduce this special 
localization along the coordinate axis. In the notation of Section 4.1, operator Ty could 
be included into the T' part and treated along the same lines as the T,^. Analogously 
Tx could be united with T". However, in the C°° case the possible presence of the 
branches infinitely tangent to coordinate axes asks for this additional localization. 

I represent T^; as (see Fig. 10b) 




j fc:7"i<Cfe 

and claim that 

(1) r,ii<A-^, 

(2) ||T;r,.|| = Ofor \j-f\>2, 

(3) \\TjT*,\\ < A-2A2-^b-/l for some £ > 0. 

If I prove all these, the estimate ||Ta,|| < A^'^ will follow from the Cotlar-Stein lemma. 
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I have 



oo 



oo 



where Xj = ^Y'j<^kXk, so that the support of x is contained in [0, C2 The 
property (2) is obvious. Further, the operator TjT*, has the kernel 

Kix,,X2)=X,ix^)xAx2) [ e^'[^(^-^^)-^(^-^')lx,(l/)X/(l/)x(a;i,l/)x(x2,2/)rfl/. 



I want to estimate this by the following variant of the standard van der Corput lemma 
(see [|T3|, Corollary on p. 334). 

Lemma 4.1. Let k be a positive integer, $ G C^[a,6], \E' G C^[a,b], and assume that 
on [a,b]. If k = 1, assume additionally that $' is monotonic on [a,b]. 

Then 

Ja Ja 

Assume that j' > j. I apply this lemma with [a, b] = [0, C2~^"^, k = B + 1 > 2, 

$(?/) = S{xi,y) - S{x2,y), 

^{y) = Xj{y)xj'{y)x{xi,y)x{x2,y)- 

It is clear that + \^'\ < 1. Further (recall that I denoted S'^y = F), 

$(^+i)(^) = ^;;^'S{x^,y) - d^^'S{x,,y) = H d^F{x,y) dx. 

J X2 

Of all the terms arising when I differentiate ( p.l|) B times in y, the term in which all 
derivatives fall on Hd/ " ^ji^)) ^ill dominate on the support of after a possible 
reduction of V . It follows that on the support of 
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where {Ai,B) is the common vertex of the horizontal infinite edge of T{F) and its 
first compact edge a = 1. 
By the previous remarks, 

In the case j' = j I have la;^^'''"'^ ~X2^^^\ ~ 2~^"^'^\xi —X2\ on the support of K{xi, X2), 



so Lemma |4.1| gives 

\K{x,,X2)\ < 2^'^^/(^+i)(A|xi - X2|)-'/(^+'^ 

I apply the following variant of the Schur test (see e.g. 0, Theorem 5.2). 
Lemma 4.2. Let T be an integral operator on L^(R) with kernel K{x,y), 



Tf{x)= / K{x,y)f{y)dy. 

Assume that the quantities 

Ml = sup / \K{x,y)\dx, M2 = sup / \K{x,y)\dy 
y J X J 

are finite. Then T is bounded with \\T\\ < {MiM2Y^'^ . 

By this lemma and the estimate of K{xi,X2) I have just obtained, 

||T-r*|| < 2^'^i/(^+^) r (At)"^/(^+^^ dt < \-^/iB+i)2i(Ai-B)/{B+i)_ 
This of course imphes the estimate 

ll^jll < A"^/(^^+^)2^'(^i"-^)/(^^+^). (4.9) 
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As usual, by Lemma |2.2| I also have a size estimate: 

||T,-|| < 2"^'(^+^")/^ < 2~^'(^+'^i)/^. (4-10) 

As the reader may check, taking the geometric mean of these two bounds which kills 
the j-factor gives exactly \\Tj\\ < A^'^^, with defined as 



2(1 + A,) + 2(1 + S,)7/ 

This implies (1) since all Aj, > A. 

In proving (3), I may assume j' > j + 2. Then Ix^^"*""^ — a;^^^^| ~ 2^^^^^~^^^ on the 



support of K{xi,X2), whence by Lemma 



1^(2^1,2:2)1 < A-i/(^+i)2^'(^^+i)/{iJ+i) =: M. 
The support of K(xi,X2) is contained in the rectangle of size ~ 2^^ x 2^^'. Now 



Lemma |2.2| gives a bound improved by a factor of M: 

\\TjT*,\\ < M2"(^'+^'')/^ = x-'^/iB+i)2j{Ai-B)/{B+i)2-J/2^ 

where I denoted J = j' — j- By multiplying the estimates ( |4.10| ) for Tj and Tji, I get 
another bound: 

||TjT*|| < ^^^'^^^2^'^^^^'^^^^'^ 



These two bounds have the form of (|4.9| ) and ( 4.101) squared, but with an additional 



factor exponentially decreasing in J. Therefore it is clear that this time taking the 
geometric mean killing the j-factor will give 



\TjT*,\\ < \-^^^2-^^ 
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for some e > 0. This implies (3) and concludes the treatment of T^. 



4.4 Estimates near Z 

This next two sections are devoted to proving upper bounds for T'-'. 

Notice that the sum in ( |4.3| ) is almost orthogonal, since the x- and y-supports of 
Tjk and Tj/k' are disjoint for \j — j'\ larger than a fixed constant. Therefore it suffices 
to estimate each Tj^ from the RHS of ( [4. 3D individually. 

Fix such a Tjk- For quite a while the proof is going to proceed exactly like the 
argument in the part of Section 2.2.3 dealing with close rectangles. Analogously to 
(PD, on Rjk 



.X 



i=l 

where I ordered so that for n' < i < riy we have Re c„i = in Y^i = CuiX^" + . . .. 



Let me quickly dispose of the case nl = 0, in which I can apply Lemma ^]3 



(the condition (4) is easily checked) and Lemma to get the oscillatory and size 
estimates 

117^ II < x-l/2oj(7,B,+A,)/2 

l|T,.||<2-^-(^+^^)/2. 

Now by taking the geometric mean killing the j-factor, I obtain the required estimate 

Now assume that > 0. Denote rj(x) = ReY^i{x), and let rj(x) G Mffx^/"']] 
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be the asymptotic expansion of ri{x) at zero. By E. Borel's theorem, I can find real 
functions fi{x) such that fi{x"'') G and fi{x) ~ ri{x) as x 0. Moreover, there 
is one case when I may and wiU take simply fi{x) — Y,^i{x). Namely, by Proposition 
3.1, parts (4), (5), this is possible if the series Yi,i{x) is real and different from any 
other Y^i'{x). 

Let W be the union of the graphs of fi{x) inside Rjk- 

W^\J{{x,y)eR,k\y = Mx)}. 
1=1 

It is not difficult to see that on Rj^ 

This suggests to consider a Whitney-type decomposition of Rjk\W away from W into 
rectangles of size 2~"* x L2~"*. The easiest way to do this is to dilate the set Rjk\W 
along the y-axis times, take the standard Whitney decomposition into the dyadic 
squares away from (the dilation of) W, and contract everything to the original scale. 
As a result, I get a covering 

Rjk\W c\J Ri, RinR^k^H), 

where Ri are rectangles of size 2~™' x L2~'"', mi e Z+, such that the distance from 
Ri to W in the anisotropic norm \x\ + L~^\y\ is of the order 2""*'. 

1 claim that the rectangles Ri of fixed size form an almost orthogonal family, 
i.e. that for each Ri the number of rectangles Ri' with m;/ = m; such that either 
the X- or the ^-projections of Ri and Ri' intersect is bounded by a fixed constant 
independent of 
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Ri 




Fig. 11 







Consider the case of intersecting y-projections (the other case is similar). Then 
Ri' is contained in in the horizontal strip passing through Ri (see Fig. 11). By dilating 
along the y-axis, 1 may assume that L = 1. Since dist(i?;', W) ~ 2~™', there exists a 
point A on the graph of one of the functions fi{x) such that dist(i?//, A) Ri 2~"^'. Let 
B denote the point where the graph of fi{x) intersects the bottom of the strip. Since 
fl{x) ^ L = 1, I have dist{A,B) < 2"™', and therefore dist{Ri>,B) < 2'"". Thus 
all possible rectangles Ri' are situated at a distance < 2~"*' from no more than 
points where the bottom of the horizontal strip intersects W. This imphes that the 
number of Ri' in the horizontal strip is bounded by a fixed constant, and the almost 
orthogonality is verified. 

Now let R* ^ {l+e)Ri, where an £ > is chosen so small that dist(i?*, W) ^ 2'"^'- 
(in the anisotropic norm). Consider a smooth partition of unity Ylifi — ^ on^jRi 
with supp</7/ C Ri, satisfying the natural differential inequalities. I am going to 
decompose Tj^ using this partition of unity. However, this decomposition will not be 
useful near the real multiple branches of Z, since I will not have good control on the 
size of F there. For now I am just going to localize away from those branches in the 
following way. 

Let Pi denote the power exponent of the first nonzero term Cx^ in the asymptotic 
expansion of lmYi,i{x); (3i :— oo if this expansion is identically zero. For a large fixed 
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number Q I introduce the set 



Wq - \J{{x,y) e R^uWv - fi{x)\ < 2-^'«}, 



i=l 



where * indicates that the union is taken over all i such that Pi — oo and /j(-) ^ ^j(-). 
By the choice of fi{x), this may happen only if the series Yi,i(x) is real and there 
are several Y^i>{x) having Yi,i{x) as their asymptotic expansion. One can say that 
Wq is a tubular neighborhood of width 2~^^ of the real multiple branches of Z (see 
Fig. 12). 




The purpose of introducing Wq is that on Rjk\WQ I have (if j is large enough, 
which can be achieved by a further contraction of V) 



\y-Y.^{x)\ ^ \y-Mx)\+2-^''K 



(4.12) 



Now let xq be a smooth cut-off supported in the double of Wq, xq = 1 on Wq. 1 
consider the decomposition 

(4.13) 



T,k = TQ + T'^, 



TQfix) 



xq{x, y)xj{x)xk{y)x{x, y)f{y) dy, 
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T,^/(x)= / e''^'^^'y^^i{x,y){l-XQ{x,y))xA^)xk{y)x{x,y)f{y)dy, 



In the rest of this section I prove that WT'^W < A ^. The operator Tq will be dealt 

with in the next section. 

Let be one of the operators from the decomposition of T*^, and assume that 
7^ 0, i.e. that fl {RjkXWo) ^ 0. Fix a point {xi,yi) in this last intersection. I 

claim that 

\y-Mx)\^\yi-f^ixi)\ (4.14) 

for {x,y) G i?;* and i = 1, . . . ,n'^. Indeed, let {x',y') and {x",y") be points of for 
which the value of \y — fi{x)\ is respectively minimal and maximal. Then 

\y" - frix")\ < \y' - + \y" - y'\ + \h{x") - h{x')\ 



since L-^\y' - fi{x')\ > dist(i?;, W) > 2-"^'. From this (p^ ) follows. 
Now from ( |4.11| ) and ( [4.12| ) we see that on R^ 



It follows by Lemma (the condition (4) needs to be checked, but this is easy) that 

r,^ii<(M)-^/^. 

I can get a lower bound on ni by noting that \yi — fi{xi)\ > L2~"^^ = 2~^^^"~^'^~'^K 
This gives 

,,, > n-j(-^li^B^+A^)c^-{mi~j)n'^ 

and therefore 
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On the other hand, by Lemma p.2|, 



(4.16) 



Now it remains to resum the last two estimates by sphtting the family of operators 
into almost orthogonal families / = const. This is done exactly how I did it in 
Section 2.2.3 after Eq. { ^Jl^ [[ 

This ends the proof of ||T«|| < A"^. 

4.5 Estimates near multiple real branches 

To finish the proof of the theorem, I must estimate the operator Tq appearing in the 
decomposition ( [4.13| ) of Tjk- 

In the estimates below I can assume that 7;^ > 1, since this can be achieved by 
passing to the adjoint operator if necessary. 

Further, I can assume that Q is chosen so large that the branches of Z having 
different asymptotic expansions become completely separated in the definition of Wq. 
Since such branches can be treated separately, I am reduced to the case when Tq has 
the form 



Here i^{t) is a cut-off supported in [-1, 1], ^(x"') G MC°°, g{x) = cx^- + . . ., c ^ 0, 
and in factorization (|3.1|) exactly N > 2 functions Yi,i{x) have asymptotic expansion 
coinciding with that of g{x). I will assume that this happens for i = 1, . . . , N. I also 
re-denote Wq = {{x,y) G Rjk\\y - g{x)\ < 2-^^}. 



*This resummation was unfortunately done in a wrong way in my paper [|12[ . The part of that 
paper from Eq. (5.6) and until the end of Section 5 has to be thrown out and substituted by the 
more careful argument I give in Section 2.2.3 of this thesis. 




XjkQ{x,y) = Xj{x)xk{y)^i'^^^{y - gix))). 
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I write F{x, y) as 

F{x,y) = U{x,y)P{x,y), 



where P{x, y) = Y[i=iiy " '^ui{x)), and U{x, y) is the product of the rest of the terms 
inO. 

Since all the branches of Z appearing in U{x, y) are well separated from Wq, there 
exists a constant Mi > such that 

\U\ ^ 2-^^'' on Wq. 

Moreover, it can be seen directly that if S'^y is exceptionally degenerate, we have 
Ml = 0. 

Further, by Proposition 3.1, parts (4), (5), I know that P{x,y) G RC~((x^/"'))[l/]) 
so that P{x,y) is C°° in both variables on Wq. It is clear that 

d^P{x, y) = const ^ 0. (4.17) 

I claim that, more generally, 

d',d^-'Pix,y)^0 on Wq, k = 0,...,N. (4.18) 
Denote Q{x,y) = P{x'^\y) G C^((a;))[t/]. The Taylor series of Q{x,y) is 

TV 

Q{x, y) = X{{y - G(x)), G{x) = g{x-'). 

i=l 

It is clear that 

[dld^-'Q]ixMx)) = 0, 0</< A;, 
[9,^9f-^Q](x,G(x))^0. 
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Therefore the factorizations of d^^dy~^Q{x,y), I < k, which can be obtained as de- 
scribed in the proof of Lemma |3.4| , will contain branches with the asymptotic expan- 
sion G{x), while the factorization of d^dy~^Q{x,y) will not contain such branches. 



This implies ( [4.18D , provided that Q is large enough, since d'^dy ^P{x,y) can be 
expressed as 

Kk 

with coefficients c/(x) growing power-like as x — 0. 
In addition, the above argument gives an estimate 

d^Pix,y)>2-^^'' on Wq, (4.19) 

for some constant M2 > 0; M2 = if S'J.y is exceptionally degenerate. 
Denote aj{x,y) = j^d^yP{x,y). Consider the decomposition 

00 
i=-c 

Tif{x) = I e'''^^^y^XjkQ{x,y)xiiM^,y))fiy)dy, 



where Xi{t) is the characteristic function of the set 2 ' < |t| < 2 C is a constant. 
I am going to prove the estimates: 

llTzll < 2-'/^+^'*^2/2iv^ (4.20) 

\\Ti\\ < A^i/2(iog^)i/22V2^iv-i/22.Afi/2_ ^4 
The required bound for Tq can then be derived as follows. 
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Consider first the exceptionally degenerate case, when Mi = M2 = 0. I have 
IITqII < 5^min(2-'/^, A-i/22'/2(logA)i/2/^-i/2). 



If it were not for the factor of (log A)^/^/^"^/^, the terms in parentheses would be- 
come equal for I = -^^^g 1082-^5 I would have the best possible estimate ||Tq|| < 
^-i/{N+2) ^ In the present situation I am going to lose something, and to optimize the 
loss, I put Iq = log2 \ — k log2 log2 A with indeterminate k and have the estimate^ 

IITqII < 2-'«/^ + A-i/22'"/2(logA)i/2/J'-^/2 



< ;^-l/(Af+2) 



fc/^ _L n^o- \\N-k/2-l/2 



(logA)'^/^ + (logA) 



The optimal value of A: is A: = '^^^^ ? which gives 



1 ZI\ —1 

\\Tq\\ < A ^+2 (log A) ^+2 

in complete accordance with what is claimed in the theorem. 

Assume now that S'J.y is not exceptionally degenerate. In this case the above 
argument gives in any case the estimate 



TqW < c,2^^^r^+' 



for any e > 0, with some constant M. (I do not pursue the possibility of obtaining a 
log factor here, since as I will see in a moment, what I have is already good enough.) 
I will need the following more general version of Lemma p.2|, which can be obtained 



immediately from Lemma 4.2 



^Here I am being slightly more careful than in [[l2[ and earn a marginal improvement in the power 
of log A. 
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Lemma 4.3. (Phong and Stein |T^, Lemma 1.6) Let T be an integral operator with 
kernel K {x , y) , and assume that 

(1) \K{x,y)\<l, 

(2) for each y, K{x, y) is supported in an x-set of measure < 6^, 

(3) for each x, K{x, y) is supported in a y-set of measure < 6y. 
Then \\T\\ < {6Jyy/\ 

By this lemma, I certainly have the estimate 

\\Tq\\<2-^Q/\ 

The idea is that now I can take the geometric mean of the last two estimates killing 
the j-factor and, if Q is very large, this will introduce only a very small increase in 
the exponent of A, actually tending to zero as Q ^ oo. Thus I have 



\ToJ\ <aA-^+^ 



I am going to show that in the case under consideration 1/{N + 2) > A. This allows 
me to choose and fix Q from the very beginning so large that \\Tq\\ < A~^, thus 
proving the theorem. 

I show that in fact 1 / (A^+2) > A^,. Indeed, since I already have branches whose 
expansion starts with cx'^" , I know that n^, > N. Therefore A^, = n^'ji, + > N'j^, 
and 

2A.< \t'^ < ' 



l + iV7, + 7, - Ar + 2' 

since 7jy > 1. Besides that, the equality holds if and only if 7j, = 1, = N, = 0. 
But this corresponds exactly to the exceptionally degenerate case, which is excluded. 

I now turn to the proof of the claimed bounds for T/. The proof of ( [4.20| ) is easy 
and is based on the following well-known 
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Lemma 4.4. (Christ 0, Lemma 3.3) Let f e C^[a, b] be such that f^^^ > /i > on 
[a, b] . Then for any 7 > 

|{xG[a,6]:|/(x)|<7}|<A^(7//i)'/^ 
where the constant depends only on N. 



By this lemma, in view of ( [4.17| ) and ([4.19| ), the kernel of Ti is supported in a 



V-set of measure < 2 for each x, and in an x-set of measure < 2 V^+iAf2/Af f^j. 
each y. Now ( ^.2CI| ) follows by Lemma p.7| . 
Seeger's method. 

The proof of ( ^.211 ) constitutes the most intricate part of the whole argument. It 
is carried out by a variation of a method developed in Seeger Section 3. The 
key idea is to take an additional dyadic localization maj,l<j<N — 1. Let / be 
fixed; all constants below will however be independent of /. Let 7 = (71, . . . ,77v-i) 
be a vector with integer components —C < "ji < I, C some constant. Denote 

iV-l 

X^{x,y) = XjkQ{x,y)xiMx,y)) JJ %^{ai{x,y)), 

i=l 

where X'yS^) characteristic function of the set 2~'^' < \t\ < 2~^^~^^ for 7^ < /, 

and of the set \t\ < 2^'+-^] for 7j = /. 

For an appropriate fixed C I have a decomposition 

7 

T,f{x)= [ e^''^^'y\,{x,y)f{y)dy. 
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I am going to prove that for each 7 



11^711 < A-i/2(logA)i/22'/2/V22^-A^i/2. (4.22) 

This will imply (|4.21|) , since the number of in the decomposition of T; is < 
The kernel of the operator T*T^ has the form 



Assuming that y2 > yi, and using Taylor's formula in y for P{x,y), I have 

[Six, 1/2) - Six, y,)l = / Uix, y)Pix, y) dy (4.23) 



/ Uix,y)\S^ajix,yi)iy-yiy dy 
•Jy^ j=o 



^ fy2 ^ 

^ajix,yi) / Uix,y)iy -yiY dy. 



j=o ^y^ 

Notice that Uix,y)iy - yiY dy ^ 2-^*^1(^2 - yiY^^- So the RHS of (j^ ) looks 



like a polynomial in y2 — yi with dyadically restricted coefficients. To handle such 



polynomials, I need the following variant of Lemma 3.2 from |T3[. I chose to give a 
proof, since I have found one simpler than in ||13|. 



Lemma 4.5. For an integer N > 1, an integer vector r = (ri, . . . ,r7v), > 0, and 
a constant C > consider the set V = 'P(r, C, N) of all polynomials of the form 
Pih) = 1 + X^ili '^j^* '"^^^^ ^^'^^ coefficients ai satisfying 

\a,\e[C-^1'\C1'-^] if r, >0, 

\ai\ <C if ri = 0. 
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Then there exists a constant B — B{C, N), independent of r, and a set E E [0, 1] of 
the form 



Proof. Put ro = 0. Consider the convex set S given as the intersection of the half- 
planes lying above the lines y — ri + ix, i — 0, . . . , N. The boundary of E consists 
of two infinite rays contained in straight lines y — and y — rN + Nx, and of some 
(possibly zero) number of compact segments. 

Let Ai, i — 1, . . . ,n he all the corner points of the boundary of E with the x- 
coordinates xi < X2 < ■ ■ ■ < Xn- It is clear that n < N. (In Fig. 12a N — S, n — 3; 
in Fig. 12b iV = 3, n = 2.) 



E = [0, 2^1] U [2"% 2^2] u . . . u [2"% 2^»], 



(4.24) 



such that 



(1) ctj, Pi are negative integers, (5i < a2 < P2 < ■ ■ ■ < OLg < (^s 

(2) 5 < 5; A > -Smax(r,); [(1 - Ps) + E;=l(a.+i - l^j)] < B, 

(3) \P{h)\ > B-^ for he E for any P eV. 





- -i 





An observation which will turn out to be important later: if = 0, then the line 
y — rk + kx cannot contain a compact segment of the boundary of E. To see this, it 
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is sufficient to consider how the fines y — kx, 1 < k < N — 1, pass witfi respect to 
tfie fines y = and y = + Nx. 

I claim that for any P e P and for large enough B 

n 

\P(h)\>B-'^ if he[0,l], \og2h^[j{xj- B,Xj + B). (4.25) 
First consider the case 

log2 h e [xj + B, Xj+i — B]. (4.26) 

Let k be such that the boundary points Aj and ^j+i belong to the line y = rk + kx 
(Fig. 12c). 




By the above observation, > 0. Since Aj and Aj+i he above all the other lines 
y — ri + ix, 1 have for all i 

n + iXj < Tfe + kXj, Ti + 
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Prom these two estimates it follows that 



Using ( |4.26| ), I conclude 

This estimate clearly implies \P{h)\ > {akh'^l > 2^''^^^"^^^ > 1, provided that B is 
large enough. 

Second, if log2 h < xi — B, then the same argument as above shows \P{h)\ > 1. 

Third, if logg h > Xn + B, then if r^v > 0, I can show in the same way as above 
that \P{h)\ > |aAf/i^| > 1. If = 0, then Xn > 1, and this region of /I's is irrelevant. 

So (|4.25| ) is verified. Finally, it is not difficult to see that the exceptional set in 
(g) satisfies (l)-(3). ■ 



Now if I take out the factor of 2 ' ■'^^{y2 — Ui), the expression in the RHS of 
( [4.23| ) has the form of polynomial in h = y2 — yi falling under the scope of the lemma 



with Ti = I — '-ji. So I have a set E of the form ( [4. 241) such that 



\[S{x,y2)-S{x,y{)U>2-'-^''^{y2-yi) if y2-yi^E. 
I claim that this implies 

\K{y2.yi)\ < 2'+^*^^A-i(y2 - yi)-' (z/2 - 1/1 e E). (4.27) 



Indeed, this will follow from Lemma |4.1| with A; = 1, if I prove that there exists a 



constant C independent of yi and y2 such that for fixed yi and y2 

(1) the number of intervals of monotonicity of [S{x,y2) — S{x,yi)\'^ considered as a 
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function of x is less than C, 

(2) the number of intervals comprising the x-set where X'y{^yyi)x-y{^yy2) is non-zero 
is less than C. 

To show (1), note that d!^ F{x, y) ^ on Wq. It follows that 

d^+'[S{x,y2)-S{x,y,)]= / F{x,y) dy ^ 0. 

•Jyi 

Therefore, [S{x,y2) — S{x,yi)]'!^^ vanishes at most — 1 times, which implies (1). 

To show (2), it suffices to check that the number of intervals in the set {x|(a;, y) G 
M^Q, 0- < o-j{x,y) < b} is bounded by a constant independent of a and b for each 

< J < iV — 1. However, this last statement follows from ( ^4.18| ). 

Unfortunately, to prove the claimed norm estimate for T^, I will need still another 
decomposition taking into account the form of the set E. Namely, for 1 < A; < s and 
an integer n I put 

where ijj{t) is the characteristic function of the interval [0, 1], and consider the oper- 
ators 

nnf{x) = J e'''^^'y^x,{x,y)Xkn{y)f{y)dy. 

1 am going to prove by induction in k that for each n 

llT^fcnll < A-l/2(logA)2'/2/l/22M^i/2. 

The statement for A; = s implies the required estimate ( |4.22| ), since = J2n -^^n, and 
the sum contains no more than 2~^= < C terms. 

For k = 1, I use the kernel of the operator Tj*^Ti„, which has the form 

Xin{yi)xin{y2)K{y2,yi), 
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where K{y2, yi) is the kernel of T*T^. If this expression is not zero, then \y2—yi \ < 2^^ 
In view of ( [4.27| ), and also because li^l < 1, Lemma [4.2| gives 



Jo 



< 2'+^^'^X-^ I mind, t-^) dt < 2'+^'^^i A"^ log A, 







which is even better by a factor of I than what I need. 

The induction step is performed by using the decomposition 



Tk+l,n — Ti 



kn' • 

n' 



I will need the following variant of the Cotlar-Stein lemma, which can be proved by 
an easy adaptation of the standard proof given in |T^, see e.g. Comech 0], Appendix. 



Lemma 4.6. Let Ti he a family of operators on a Hilbert space H such that 
{l)T,T* = Q fori^i', 

(2) Till' ll^/^j'll — with a constant C independent of i. 
Then II Y.Ti\\< C^'^ ■ 

I have Tkn'T^n" — ^' Let us estimate the sum 

J2mn^n^4 (4.28) 

n" 

for a fixed n'. Since both Tkn' and Tkn" appear in the decomposition of Tk+i^n, I have 
— n"\ < 2^*+!"^'=. Further, the kernel of T^^,Tkn" has the form 



\n' 



Xkn' {yi)Xkn" {y2)K{y2, . 
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If this expression is different from zero, then 



2^1l/2 -yi\e [\n' -n"\- 1, \n' -n"\ + l]. (4.29) 

Assume first that 

2"fc+i-A + 1 < _ < 2/3fe+i-& - 1. (4.30) 



Then ( ^.29| ) imphes \y2 — yi\ G -E, and I can use the estimate ( [4.27| ). By Lemma ^ 



l'2-l^k(\n'-n"\+l) 
'2-f^k{\n'-n"\-l) 



Therefore the part of the sum ( 4.28| ) over n" satisfying ( 4.30|) is bounded by 

^-^ m 

where I used the fact that by Lemma (2) /3i > —Bl. 

However, the number of n" which do not satisfy (|4.3CI| ) is bounded by a con- 
stant in view of Lemma [4.5| (2), so the corresponding part of ( [4.28| ) is bounded by 
C sup ||Tfc„"f < /2'+J'^^i(logA)A"^ by the induction hypothesis. 

By applying Lemma [4.6| , I complete the induction step. Theorem 1.1 is now 
proven. 
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Chapter 5 
Stopping time 



This chapter stands somewhat separately from the rest of the thesis. Here I am 
developing a quite different method of proving upper norm bounds. This method is 
incomplete as it stands, and it is unclear if it is possible to make it complete. In its 
present form it is much less powerful compared to methods based on the geometric 
analysis of the zero set of S'^y which I used above. However, I can use this method 
to prove that the estimate ( |1.3| ) from Theorem 1.1 can be improved to the optimal 
\-^/'^ in the case = 2. 

5.1 General idea 

The main idea would be to try to organize an inductive process which would "resolve 
the singularity" of S"y by gradually decreasing the space under its Newton polygon, 
eventually reducing me to the non-degenerate case (Fig. 13). 
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This idea was first applied to oscilatory integral operators by Phong and Stein in 
Tl| . Although the proof of that paper is incomplete as it stands (almost orthogonality 



claim on p. 114 of |TT|] is unjustified; see also Remark (c) on p. 150 of [Q), the argument 
can be saved at least in some partial cases |^ . Below I use a variation of the method 
of [|lll] and 1 16] to get a somewhat sharper result. 

Still a full realization of the above idea remains elusive. The inductive process I 
can actually organize works well only for the simplest Newton polygons consisting of 
just one edge joining 2 points on the coordinate axes. 

Unfortunately, this property may get destroyed already on the first step of the 
inductive process (Fig. 14). 





However, it will not get destroyed provided that there are no integer points lying 
strictly inside the triangle OAB. The last condition is satisfied in the following two 
cases: 

• A = loi B = l (Fig. 15) 

• A = B = 2 (Fig. 16) 



^ 
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These are exactly the cases when I am able to produce final results by this method. 
In particular, the case A = B = 2 settles = 2 in Theorem 1.1. 



5.2 Results 

I am going to prove the following 
Theorem 5.1. 

I. Assume that S{x,y) is a smooth phase function in the square Q = [0, 1]^ and that 
F = S"y satisfies 

in Q. Assume also that x 2S a smooth cutoff supported in Q. Then the operator given 
by ( |1 . ID is bounded on with 

\\T II < A-^ A = ^ + ^ 
~ ' 2{2B + iy 

II. // instead of ( pTTP / assume that 

|F(2.o)|^0, |F(°'2)|^0 (5.2) 



in Q, then 

I will need the following somewhat more quantitative auxiliary result, which im- 
plies Part I immediately, and to which Part II will also be later reduced. 

Theorem 5.2. Let S{x,y) be a smooth phase function in the square Q = [0, 1]^, fi a 
real number. Assume that F = S'J.y satisfies in Q 
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and 

for (a, /3) G {(0, 5 + 1), (0, 5 + 2), (1, 1), (1, 2), . . . , (1, 5 - 1)}. Assume also that x is 
a smooth cutoff supported in Q. Then the operator given by ( |1.1|) is bounded on L"^ 



with 

\\T,\\ < {X^r^, A 



_A . B + 1 



2(25 + 1) 

Notice that the number A in these results is the Newton decay rate correspond- 
ing to the Newton polygon with two vertices (1,0) and {0,B). Analogously 1/4 is 
the right Newton decay rate for the (2, 0)-(0, 2) Newton polygon. Notice that the 
N = 2 exceptionally degenerate phase functions of Theorem 1.1 satisfy conditions of 
Theorem 5.2, Part II. 



5.3 Proofs 

Proof of Theorem 5.2. Induction on B. For B = the result follows from Lemma 

m 

Assume that B > 0. I divide Q into equal rectangles of size x S, S = 1/2. If for 
some of these rectangles the condition (S) below is satisfied, I put it into a numbered 
collection of rectangles {Rk}- Otherwise I divide it further into equal rectangles of 
size 6^ X 6, now 6 = 1/4, etc. The stopping condition for a rectangle Rk of size x 6k 
is 

min|F(°'"'=)| > for SOME e {0, . . . , B - 1} (S) 

Rl* 

(star means the doubled rectangle, double star means the quadrupled rectangle). 

Eventually all Q up to a set of measure zero becomes decomposed into rectangles 
Rk- The exceptional set is the intersection of the zero sets of F(°'"),n = 0, ...,5-1. 
This set is of measure zero, since F^'^'-^^ ^ 0. 
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I claim that the covering {-R^} has finite multiphcity, that is for every k there are 
only finitely many /'s such that 

i?^ni?,Vo. (5.3) 

It is sufficient to prove that ( ^.3|) implies 6k ^ Si. Now if 6i > C6k, then it follows 



from ( |5.3|) that 

{Rfr C Rh (5.4) 

where denotes the "parent" of R, that is the rectangle out of which R was obtained 
in the (2^, 2)-dyadic division process described above. 



But it follows from (|5.4|) that already Rf had to be retained and not divided fur- 



ther. This contradiction shows that necessarily 6k ^ Si, from which finite multiplicity 
follows. 

Because of finite multiplicity, 1 can localize the operator Tx to Rl by a smooth par- 
tition of unity satisfying the "right" differential bounds. Denote the part supported 
on Rl by Tk. 

I claim that as well as the lower bound (S), the upper bound 

|^(0,n)|<^^B-n ^^^^ 

for EACH n e {0, . . . , 5 - 1} is true on i?*, and in fact on = {Rf)**. 

The proof goes like this. Since Rj^ was not retained, for each n = 0, . . . , 5 — 1 
there is a point {xn,yn) in R such that 

\F^''"\xr.,yn)\<fiSt''- (5.5) 

Now by assumption 

|F(^'")|</z (5.6) 
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in the whole Q. Since the x-size of i? is < (5f , it follows from ( |5.5| ) and ( |5l6| ) by 
Newton-Leibnitz applied in the x-direction that 

</i5f-" Vn = 0,...,i?-1, (5.7) 

provided that (x, ?/„) G i?. (Fig. 17) 




Now notice that for n = B {Un) is true by assumption in the whole Q, and that 
(Un-i) follows from (f/„) and (|5.7] ) by Newton-Leibnitz applied in the y-direction. So 
(Un) follows by induction for all n from i? — 1 to 0. 

The main reason I need (Un) is to show that for each 6, the subfamily of rectangles 
Rl with 6k = 6 is almost orthogonal. 

Indeed, since > fionQ and \F^'^'^ | < fiSk on i?^, by Lemma [4.4| there are 

no more than const rectangles of the same y-size ~ 6k with intersecting x-projections. 

Analogously, since > jj on Q and [F'^^'*^)! < jjSj^ on i?^, by Lemma [4.4| 

there are no more than const rectangles of the same x-size ~ with intersecting 
^/-projections. 
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By almost orthogonality, I get 



I^aII ^ Y] sup ||Tfe||. 



Now the idea is to rescale to a square of size ~ 1 by putting (Fig. 18) 



(5.8) 



S{x,y) = S{6^x,Sky). 




The norms on are related by 



\n 



(5.9) 



After the rescaling, 1 get that the phase S{x, y) satisfies the conditions of Theorem 
5.2 with Uk instead of B and with jJiSi^^^^ instead of ji. Indeed, the main conditions 

|^(0,nfc)| ^ ^B+nfc+l|^(0,nfc)| 



1^(1,0) I ^^2i?+l 1^(1,0) 1^^525+1 

arc satisfied. The auxiliary conditions arc checked as follows: 

1) = 8f^^^^\F^m\ < n5l^+^ for /? = 1, . . . , B - 1, where I used that by 
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assumption < /i on the whole Q. 

2) = < ii5l^+^ for n = 0, . . . , 5 by (f/„), and forn = 5 + 1 

by knowing that [F'^'^'^'^-'^^l < /i in the whole Q. 

Thus it follows by the induction hypothesis that 

, ^ n^ + l 

linil <min(l,(A/i5f+i)"5(^ 
It follows from (|5.8|), (|5.g|), and the fact that < B — 1 that 



I^aII < 5]]2-"(^+')/'min(l,(A/i)"^(^2W^#"). 



Two progressions balance for 

2"* ^ (A/i)2^. 
Notice that the second progression is indeed increasing: 

5(25 + 1) B + l 1 



2(25-1) 2 2(25-1) 

So it follows that 



> 0. 



|Ta||<2--(^+i)/2<(A/.) 



-A 



This completes the induction step and the proof of the theorem. ■ 

Proof of Theorem 5.1, Part II. I am going to reduce this result to the 5 = 2 
case of Theorem 5.2. This reduction is in fact very similar to the proof of Theorem 
5.2 itself. 

I organize a dyadic decomposition of Q, this time into dyadic squares Rk of size 
5 X 5, 5 ~ 2~^, with stopping condition 



min|F(°'i)| > 4 OR min > (5fc. (5') 

Rl* Rl* 
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That is, if (S") is satisfied, tlie Rk is retained, otlierwise it is furtlier subdivided into 
4 squares of equal size, etc. 
As before, 

Q = [jRk 

up to a set of measure zero. I show that i?^ form a covering of finite multiphcity in 
the same way as before, and spht 

Ta = ^ Tfc, supp Tfc C Rl- 

Then I prove that on 

|i.(o,i)|j^(i,o)|<^^, (5.10) 



The proof of these bounds is even simpler that that of (f/n). They follow immediately 
by Newton-Leibnitz from the fact that R^ was not retained. 

By Lemma O I conclude from ( |5.1CI| ) and ( |5.2| ) that for each n the R^ with 
5k = 2~" form an almost orthogonal family. This implies ( p.8| ). 

To estimate ||Tfc||, I rescale the operator to a square of size ~ 1: 

S{x,y) = S{6kX,6ky), 

\\Tk\\ = 5k\\fk\\. (5.11) 

Assume that the stopping condition that was actually satisfied for Rk was \F^^''^^ \ > 
5k (the case of being completely analogous because of the x-y symmetry). Then 
after rescaling 

|^(l,0)|^^3|^(l,0)|^^4^ 
|^(0,2)|^^4|^(0,2)|^^4_ 
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Conditions 

l^^-'^^l <5t («,/5)G{(0,3),(0,4),(l,l),(l,2)}, 

are also easily checked. So we see that the satisfies the assumptions of Theorem 
5.2 for 5 = 2 and fi = 6l 
It follows that 

mil < (xst)-'/''. 



Going back to and (|CT| ) 



IITaII < ^2-"min(l,A~^/^°2^"/^). 

n 

The progressions are balanced for 2"* = A^/^, and thus 

II^aII <2-"* = A-i/l 

The theorem is proved. ■ 
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